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AUTOMORPHISMS OF SMALL PRIME POWER GROUPS 


JOSHUA MAGLIONE 


Abstract. If f(p, n) is the number of pairwise nonisomorphic groups of order 
p n , and g(p, n) is the number of groups of order p n whose automorphism group 
is a p-group, then, for n < 7, we prove that the ratio g(p, n)//(p, n) is bounded 
away from 1 as the prime p grows to infinity. In addition, we provide some 
data on the number of groups whose automorphism group is a group of prime 
power order, for primes no larger than 11. 


1. Introduction 


Within the last decade, we have gained incredible knowledge about the auto¬ 
morphism groups of p-groups. Nevertheless, we are still unable to answer basic 
questions like the following found in IM2j . If /(p, n) is the number of pairwise non¬ 
isomorphic groups of order p n and g(j?,n ) the number of groups of order p n whose 
automorphism group is a p-group, then does 


(1) 


lim 


9(p,n) 

f(p,n) 


= 1 ? 


A recent result of Martin and Helleloid-Martin is summarized as follows. The 
automorphism group of almost allp-groups is a p-group [HMI Theorem 1]. However, 
Helleloid-Martin’s perspective differs from the perspective of Mann’s question in ©■ 
Instead, they consider three parameters: the prime, the number of generators, and 
the p-class. They prove three limits by fixing two parameters and allowing one to 
vary, and they provide a list of boundary conditions for which their theorem need 
not hold. Here, we verify, in some sense, the necessity of some of those boundary 
conditions with the following theorem. 


Theorem 1. Let f(p : n) be the number of pairwise nonisomorphic groups of order 
p n and g{p,n) the number of groups of order p n whose autmorphism group is a 
p-group. If n <7, then 

li m g(P’ n ) < £ 
p-s-oo /(p, n) ~ 3 

A sharper upper bound likely exists — certainly, for individual n values. The 
interest is not in the limit itself, but in the fact that this limit is bounded away 
from 1. Thus, we do not get a statement like that of Helleloid-Martin for small 
p-groups. In fact, it may be that the majority of these automorphism groups are 
not p-groups. 

In addition to Theorem Q] we provide data on the number of automorphism 
groups of various small p-groups for p < 11, which expands on the known values, 
p < 5 and n < 7, as seen in [ HMI p. 295]. In order to make the computation quicker, 
we use techniques described in DM to find more characteristic subgroups outside 
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of the standard verbal and marginal ones. For the majority of these groups, we find 
many more characteristic subgroups. In order to carry out these computations for 
groups of order ll 7 , we use ideas in [BMW . Indeed, the groups of genus 1 and 2 are 
still quite an obstacle; some of whose automorphism group requires several hours 
to compute in Magma V2.21-1 on an Intel Xeon W3565 at 3.20 GHz. These tables 
require about 8 months of computation even with the state of the art algorithms. 

2. Preliminaries 

2.1. Notation. We denote the set of nonnegative integers by N, and the set of all 
subsets of a set G by 2 G . For groups and rings, we follow standard notation found 
in [G]. For g,h G G, we set 

[g,h] = g~ 1 g h = g~ 1 h~ 1 gh; 

for X, Y C G, we set 

[X,Y] = {[x,y]:xeX,yeY). 

We let Z p denote the group Z/pZ. 

For a p-group G, the lower central series of G is defined recursively with 71 (G) = 
G and 7 i+ i(G) = [ 71 (G), G]. Similarly, the exponent p-central series of G is defined 
by Vl (G) = G, and Vi+1 (G ) = [rp(G),G]rp(G)G If 7 c (G) y 7 1 and 7 c+ i(G) = 1, 
then G has (nilpotency) class c. Similarly, if p c (G) y^ 1 and p c+ i(G) = 1, then G 
has p-class c. Suppose P and G are p-groups with p-class c and c + 1 respectively. 
We say G is an immediate descendant of P if G/p c +i(G) = P. If G is p-class 2, of 
order p n , and log p [G : <I>(G)] = d, then, for our purposes, we say the genus of G is 
n ~ d. A more general definition of genus in the context of groups is described in 
[BMW] . 

2.2. Filters. We use filters to gain exponential improvements in computing the 
automorphism groups of some small p-groups. In [W], J. B. Wilson introduced 
filters as a generalization of an N- series, defined by Lazard in J], The appeal of 
filters is to have access to an associated graded Lie ring, and hence, they are easy 
to compute with on account of capuring linear structure. 

Defintion 2. Let (M, 0, +, 7 ?) be a commutative monoid with pre-order, and G 
a group. A filter is a function <p from M into the subgroups of G satisfying the 
following conditions for all s,t £ M: 

(1) [<p s ,<pt] < 4> s +t, and 

(2) s A t implies (p s > (pt- 

Every filter <j> : M —> 2 G induces a boundary filter dip '■ M —> 2 G where d<p s = 
(4> s +t\t € M — {0}). With this, we can define a graded Lie ring for G. Define 
L {4>) = ©seM'/’s /d<p s , where Lq = 0 , with multiplication given by 

[d(p s x,d(p t y\ = d(p s+t [x,y\. 

Theorem 2 ( fW , Theorem 3.1]). L[cp) is an M-graded Lie ring. 

As the filter refines so does its associated Lie ring. Our aim is to construct long 
characteristic series with an associated graded Lie algebra. We assume our monoids 
are for some d. Provided we can find a new characteristic subgroup to add to 
our filter, we can use this new subgroup to generate more characteristic subgroups 
throughout the filter. Indeed, suppose n : X —> 2° satisfies 
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(1) 0 € A C N d and ( X } = N d ; 

(2) if s £ X and t £ N d with t A s, then t £ X; 

(3) for all s £ X, n s < G; 

(4) if s,t £ X with s A t, then ir s > ir t . 

For s £ (A'), a partition of s with respect to A is a sequence (Pi, Pf.) where each 
Pi £ X and s = T,;. Let Vx(s ) denote the set of partitions of s £ (X) with 

respect to A', and if P = (Pi, ...,Pfc) £ Vx(s), then set 

M = [7TPi,...,7rp fe ]. 

We generate a filter n : (A) —> 2 G defined as follows 

Ws= n m, 

PeVx (<0 

cf. m Theorem 3.3]. 

We are back to the problem of finding characteristic subgroups in a p-group. 
Suppose we start with the filter 77 : N —> 2 G given by the exponent p-central series 
of G. Then L(g) has an associated N-graded Lie algebra, which yeilds Z p -bilinear 
maps from the graded product (eg. [, ] : L s x L t >—> L s+t ). We turn to some 
associated algebras for these bilinear maps. Suppose o : U xV is a biadditive 

map of abelian groups; define the adjoint, centroid, and derivation rings as 

Adj(o) = {(/, g) £ End(P) x End(F) op : Vu £ U, Vi> £ V,uf o v = u o gv }, 

Cent(o) = {(/, g, h) £ End(P) x End(E) x End(W) : Mu £ U, Vv £ V,\/w £ W, 
uf o v = u o vg = (u o v)h}, and 

Der(o) = {(f,g,h) £ gl(U) x g[(V) x g[(W) : Vu £ U, Vv £ V, Via £ W, 
ufov + uovg = (uo v)hj. 

It is in these rings we find more characteristic structure in G |W1 Section 4]. 
Indeed, the Jacobson radical acts on the homogeneous components and yields char¬ 
acteristic subgroups (for Der(o), this is done in the associative enveloping algebra). 

3. Data 

We provide data on the number of p-groups whose automorphism group is also 
a p-group in Tables [T| and O We examine the groups of order 512, and for each 
group, we record the the change in length of the filter and the change in order of 
the largest factor. The longer the filter, or the smaller the largest factor, the faster 
we can compute the automorphism groups. Our data is found in Figures [T| and [2] 
Some data on the kinds of refinements which seem most successful can be found in 
IW2] . All of these computations were done in Magma [BCP1 . 

The timing of the algorithm for computing the automorphism group of a p-group 
is heavily dependent on the the orders of the factors of the characteristic series it 
works with [OllELGO] . In fact, the algorithm is exponential in the order of the 
largest factor. Therefore, Figure [1] is an incomplete picture of how the rings in 
Section [2] aid in the computation. On the other hand, we see that, in Figure [2] 
about 80% of groups of order 512 have an exponential speed-up. Thus, without 
these improvements, the computation of the automorphism groups would be orders 
of magnitude harder. 
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Order 

p 5 

P 6 

P 7 

P = 2 

36 of 51 

211 of 267 

2,067 of 2,328 

P = 3 

0 of 67 

30 of 504 

2,119 of 9,310 

p = 5 

1 of 77 

65 of 674 

11,895 of 34,297 

P= 7 

0 of 83 

91 of 860 

42,208 of 113,147 

p = 11 

1 of 87 

189 of 1,192 

286,385 of 750,735 

Table 1. 

The number of p-groups whose automorphism group is 

a p- group. 





Order 


P 9 

P = 2 

54,463 of 56,092 

10,477,331 of 10,494,213 

p = 3 

1,002,258 of 1,396,077 



Table 2. The number of 2-groups whose automorphism group is 
a 2-group. 



(a) Exponent p-central series. (b) Fully refined filter. 

Figure 1. The bar graphs show how long a characteristic series 
gets by refining the p-central series using Adj(o), Cent(o), and 
Der(o) for groups of order 512. The maximum possible is 9. 

4. Proof of Theorem (T] 

We prove Theorem |T) by considering the possible values for n, while assuming p 
is an odd prime. The statement of the theorem is immediate for n < 4 because, 
in that case, there is a constant number of groups of order p n . For each n < 4, 
at least one third of the groups of order p n are abelian. Thus, for each of those 
groups, there exists an automorphism which is an involution. 

Proof of Theorem[l\ The theorem follows for n < 4, so we first consider when 
n = 5. Suppose G has order p 5 and G' = G p = Z(G) = Z^. There exists generators 
x,y,z for G such that G' = ([y,x], [z, x\) and \z,y\ = 1. In addition, we assume 
that G p = ( y p , z p ). There are at least p + 0(1) such groups [VL| p. 12]. If x p ^ 1, 















AUTOMORPHISMS OF SMALL PRIME POWER GROUPS 


5 



(a) Exponent p-central series. 


(b) Fully refined filter. 


Figure 2. The bar graphs show the orders of the largest factors in 
each of the series for groups of order 512. The larger the sections, 
the harder it is to compute the automorphism group. 


then there exists a,b £ Z p such that x = xy a z b and = 1 because G p = {y p , z p ). 
Thus, without loss of generality, we assume x p = 1. The map fixing x and inverting 
y and z induces an automorphism of G. Since there are 2 p + 0(1) groups of order 
p 5 , the theorem follows for n = 5. 

Now suppose n = 6, p > 5, and G is a group of order p 6 , which is an immediate 
descendant from 


P = (x, y, z | [z, x] = [z, y] = 1, class 2, exponent p). 

Nearly all groups of order p 6 are immediate descendents of P, but about one third 
of them satisfy these equations 

[z,x] = [y,x,x\, 

[z,y\ = [y,x, z] = z p = l. 


The map which inverts x and y and fixes z induces an automorphism of G. 
There are p 2 + 0(p) groups of order p 6 that satisfy (0 j VL2l p. 37], and there are 
3 p 2 + 0(p) groups of order p 6 [NOVLj . 

Let G be a group of order p 7 for p > 5, and suppose that G is an immediate 
descendant of 

Q = (x,y, z \ [z, y] = 1 , class 2 , exponent p). 

An abundant source of these descendants satisfy these sets of equations, as seen in 

mm, 


1 = [z,y\ = [y,x,z], 
(4) [y,x,x\ = [z,x,z\, 

[z,x,x\ = [y,x,y\. 


The map which inverts x, y, and z induces an automorphism of G. There are 
p 5 +0(p 4 ) groups that satisfy 0 [0VL21 pp. 56 - 57]. Since there are 3 p 5 + 0(p 4 ) 
groups of order p‘ for p > 5, the theorem follows. □ 
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Because Helleloid-Martin consider a different ratio from g(p , n) //(p, n), Theorem 
[H does not fit nicely into their framework. However, their result is the closest 
comparison to Theorem [1] In fact, when they fix the number of generators and p- 
class but let the prime vary, they do not consider the families of groups in the proof 
of Theorem [Q and in this light, it seems reasonable to guess that the theorem of 
Helleloid-Martin might not hold for smaller values than they reported. Therefore, 
while improvements for the choice of values for the parameters might be possible, 
we suggest that they are likely close to optimal. 
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